بعد أن استقرَّت أمور الفاطميين في إفريقية، أرادوا توسيع دولتهم لتضمَّ المغرب الأقصى (مُرَّاكش)، وقد تمكنوا من بسط سيطرتهم على معظم أنحائه بعد نزاعٍ مع حكَّامه الأدارسة، إذ تمكن القائد الفاطمي «موسى بن أبي العافية» من هزيمتهم سنة 312هـ. وقد تمرَّد بن أبي عافية على الفاطميّين بعد فتح المغرب، وحوَّل ولاءه إلى عبدُ الرحمٰن الناصر لدين الله أمير الأندلس الأمويّ، لكن عُبيد الله المهدي أرسل ابنه «أبا القاسم» سنة 315هـ فتمكَّن هذا الأخير من استعادة سيطرة الفاطميّين على المغرب.[61] اضطرَُ الفاطميون لاحقاً لخوض حروبٍ كثيرة مع الخوارج بالمغرب، فقد ثار عليهم خارجيٌّ يدعى «أبا زيد» انتشرت ثورته انتشارًا كبيرًا، وتوفيَّ خلال أيام هذه الثورة عبيد الله، فورث عنه حكم دولة الفاطميين ابنه أبو القاسم مُحمَّد القائم بأمر الله، واستمرَّ بمحاربة الخوارج، لكنه توفي سنة 334هـ دون تمكِّنه من هزيمتهم. فخلفه ابنه المنصور بنصر الله[61] الذي تمكَّن أخيرًا من القضاء على ثورة أبي يزيد في سنة 336هـ،[62] وأسَّس مدينة «المنصوريَّة» بإفريقية ليجعلها عاصمة الفاطميين. توفي الخليفة المنصور سنة 341هـ، فخلفه ابنه المعز لدين الله، رابع الخلفاء الفاطميّين وأحد أهم حُكاَّم الدولة الفاطمية.[61]  كانت تحكم مصر في زمن ظهور الفاطميين الدولة الإخشيدية، ومنذ بداياتهم حاولوا عدَّة مرة الاستيلاء على مصر، فأرسلوا إليها حملاتٍ عسكريَّة في سنوات 302 و307 و321 و322 و332هـ، وقد تمكَّنت بعض هذه الحملات من السيطرة على أجزاءٍ كبيرة من البلاد، بل إنَّ بعضها نجحت بالاستيلاء على الإسكندرية،[62] إلا أنَّ الفاطميين كانوا يضطرُّون للانسحاب في كلِّ مرَّة أمام جيوش محمد بن طغج الإخشيدي. رغم ذلك، كان هناك دعاةٌ منتشرون في مصر طوال العهد الإخشيديّ، يدعون الناس لاتباع الدولة الفاطميَّة.[63]